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Abstract. Let A = K[xi,... ,x n ] denote the polynomial ring in n variables 
over a field K of characteristic with each AegXi = 1. Given arbitrary integers 
i and j with 2 < i < n and 3 < j < n, we will construct a monomial ideal 
I C A such that (i) P k (I) < /3 fe (Gin(7)) for all k < i, (ii) = A(Gin(7)), (iii) 

Pe(Gm{I)) < ft(Lex(J)) for all I < j and (iv) f3 j {Gm(I)) = (3j(Lex(I)), where 
Gin(J) is the generic initial ideal of / with respect to the reverse lexicographic 
order induced by x\ > ■ ■ ■ > x n and where Lex(i) is the lexsegment ideal with the 
same Hilbert function as I. 

Introduction 

Let A = K[xi, . . . , x n ] denote the polynomial ring in n variables over a field K of 
characteristic with each degXj = 1. Let <i ex (resp. < rev ) denote the lexicographic 
(resp. reverse lexicographic) order on A induced by the ordering X\ > ■ ■ ■ > x n of the 
variables. Given a homogeneous ideal I of A, we write Gin(7) for the generic initial 
ideal ([6, p. 348]) of / with respect to < rcv and Lex(7) for the lexsegment ideal ([2] 
and [11]) with the same Hilbert function as I. Let /?«(/) = dim^ Tor^-fT, /) denote 
the ith Betti number of I over A. It is known that 

< A(Gin(/)) < A(Lex(/)) 

for all i > 0. One has (3i{I) = (3i(Gm(I)) for all i if and only if / is componentwise 
linear ([1]). One has f3t(I) = /3j(Lex(/)) for all i if and only if I is Gotzmann ([10]). 
On the other hand, the following facts are due to [5, Corollary 2.7]: 

(i) If AGO = A(Gin(J)) for some i, then (3 k (I) = f3 k (Gm(I)) for all k > i; 

(ii) If (3i(I) = (3i{Lex(I)) for some i, then (3 k (I) = /3fc(Lex(/)) for all k > i. 

These behaviors of Betti numbers of Gin(J) and Lex(J) would naturally lead us to 
present the following 

Question 0.1. Given arbitrary integers 1 < i < j < n, does there exist a monomial 
ideal I of A = K [xi, . . . , x n ] with the properties that 

(i) f3 k (I) < /3 fc (Gm(/)) for all k < i; 

(ii) A(/)=A(Gin(/)); 

(ii) (3 t (I) < ^(Lex(/)) for all£<j; 
(ii) &(/)=&(Lex(/)) ? 

The above question 0.1 does ask the relation between the Betti numbers of / and 
Gin(J) together with the relation between the Betti numbers of / and Lex(7). In 
the present paper, however, the study of the relation among the Betti numbers of 
/, Gin(J) and Lex(7) will be achieved. Our goal is to show the following 
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Theorem 0.2. Let A = K[x\, . . . ,x n ] denote the polynomial ring in n variables 
over a field K of characteristic with each degXj = 1. Given arbitrary integers i 
and j with 2 < i < n and 3 < j < n, there exists a monomial ideal I C A such that 

(i) (3 k (I) < /3 fe (Gin(/)) for all k < %; 

(ii) A(/)=A(Gin(/)); 

(iii) &(Gin(/)) < &(Lex(J)) for all i < j; 

(iv) &(Gin(/))=&(Lex(/)). 

A monomial ideal required in Theorem 0.2 will be given in Section 2 in case of 
2 < i < J ; < n and in Section 3 in case of 3 < j < i < n. On the other hand, in 
Section 1, the reason why the assumption 3 < j is indispensable in Theorem 0.2 will 
be explained. 

1. Betti numbers of strongly stable ideals 

Let A — K[xi, . . . , x n ] denote the polynomial ring in n variables over a field K of 
characteristic with each degXj = 1. Recall that a monomial ideal I of A is strongly 
stable if u is a monomial belonging to / and if u is divided by x p , then x q u/x p e / for 
all q < p. Since the base field K is of characteristic 0, the generic initial ideal Gin(J) 
of an arbitrary homogeneous ideal of A is strongly stable ([6, Theorem 15.23]). 

Lemma 1.1 below explains the reason why the assumption 3 < j is indispensable 
in Theorem 0.2. 

Lemma 1.1. Let I C Abe a strongly stable monomial ideal and suppose that = 
A(Lex(/)) for alli>2. Then A(J) = &(Lex(J)) for alii > 0. 

Proof. Let / be a strongly stable ideal. We write m< k (I,j) for the number of those 
monomials u e I of degree j with m{u) < k, where m{u) is the largest integer q for 
which x q divides u. The computation of the Betti numbers of a strongly stable ideal 
can be done by using the formura [2, Proposition 2.3] which says that 

=C-D, 

where 

C = m< n (I,j) 

n-l /fc _ j\ n 

D = £m< fc (/,j) + J2 m< k (I,j-l) 

k=i V i / k=i+l 

Since Lex(J) and / have the same Hilbert function, one has m< n (Lex(J), j) = 
m <n(I,j) for all j. In addition, it is known [2, Theorem 2.1] that m< fc (Lex(J), j) < 
m<k{I,j) for all j and k. Thus, since f3i^ + j(I) = (3i t i + j(Lex(I)) for all i > 2 and for 
all j, it follows that m<fc(Lex(J), j) = m<fc(J, j) for all j and for all k > 2. On the 
other hand, since I is strongly stable, one has m<i(J, j) = 1 unless Ij = (0), where 
Ij is the jth graded component of /. Hence m<i(Lex(7), j) = m<i(J, j) for all j. 
Thus m< fc (Lex(J), j) < m< fc (J, j) for all j and for all k. □ 
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On the other hand, the reason why the assumption 2 < % is indispensable in 
Theorem 0.2 is clear. In fact, if ft (J) = ft(Gin(/)), then ft(7) = ft(Gin(7)) for 
all i > 0. To see why this is true, suppose that ft (7) = ft(Gin(7)). Then ft(7) = 
ft(Gin(7)) for all i > 1. Since ft ii+J (7) < p i:i+ j(Gm(I)) for all i and for all j, one 
has f3i t i + j(I) = /3j j j +i j(Gin(/)) for all i > 1 and for all j. Since both J and Gin(7) 
have the same Hilbert function, it follows that ftj(7) = /3oj(Gin(7)) for all j. Thus 
in particular ft(7) = ft(Gin(7)), as desired. 

2. Construction in the case of 2 < i < j < n 

Theorem 0.2 is divided into Theorem 2.1 and Theorem 3.1. A desired monomial 
ideal in the case of 2 < i < j < n will be given in Theorem 2.1 and that in the case 
of 3 < j < i < n will be given in Theorem 3.1. 

Theorem 2.1. Let A = K[x\, . . . ,x n ] denote the polynomial ring in n variables 
over a field K of characteristic with each degXj = 1. Fix arbitrary integers % and 
j with 1 < i < j < n and J the monomial ideal of A which is generated by those 
quadratic monomials x p x q , 1 < p < q < n, with Xi_\Xj <i cx x p x q . Suppose that I is 
the monomial ideal 

I = {x u ... ,x n ) 3 + J+{x 2 n ) 

of A. Then one has 

(i) p k (I) < /3 fe (Gin(7)) for all k < i; 

(ii) A(/)=A(Gin(/)); 

(iii) ft(Gin(J)) < ft(Lex(7)) for all i < j; 

(iv) ^.(Gin(7))=^(Lex(7)). 

Proof. ( First Step) Given a monomial ideal L of A = K[xi, . . . ,x n ] generated by 
quadratic monomials, we introduce a finite graph T(L) on the vertex set 

V = {l,...,n, 1',... ,n'} 

whose edge set E(T(L)) consists of those edges 

(i) {Pi <?} with 1 < p < q < n such that x p x q L; 

(ii) {p, q'} with 1 < p < n, 1 < q < n and p ^ q; 

(iii) {p,p'} with 1 < p < n such that x 2 p £ L. 

If W C V, then we write T(L) W for the induced subgraph of V(L) on W . Let 
5(T(L)w) denote the number of connected component of T(L)w- 

By using Hochster's formula [3, Theorem 5.1.1] together with the polarization 
technique [3, Lemma 4.2.16], it follows that the Betti number j3k^+2{L) = dim^[Tor^(7\", 7)] fc+2 
can be computed by the formula 

/W^)= E (Wlv)-i). (2) 

WCV, \W\=k+2 

( Second Step ) Let Gin <lcx (7) denote the generic initial ideal of 7 with respect to the 
lexicographic order < lcx . We claim 

Gin(7) = (m,... ,x n ) 3 + J+{x 2 ); 

Lex(7) = Gin <lcx (7) = (x 1 , . . . ,x n ) 3 + J+ (x^Xj). 

3 



Assume that the general linear group GL(n; K) acts linearly on A. Let ip G 
GL(n;K). Then Gin(^(J)) = Gin(J) and Gin <lex (V(-D) = Gin <lex (7). 

• Let tp G GL(n; K) be defined by tp(xi) = Xi for alH ^ n and ip(x n ) = Xj + x n . 
Then the initial ideal in< rev (</?(-0) of ip(I) with respect to < rcv coincides with 
the strongly stable ideal (x 1: . . . , x n ) 3 + J + (x 2 ). Hence Gin(in <rov (<^(/))) = 

) 3 -\- J -\- {xf) . Since in< rev ((^(/)) contains all monomials x p x q) 
1 < p < q < n, with xf < rcv x p x q , it follows from [4, Corollary 1.6] that 
x\ G Gin(<£>(/)). Moreover, since J is strongly stable and J C y?(/), one has 
J = Gin(J) C Gin(v?(/)). Thus (an,... ,x n ) 3 + J + (xf) C Gin(</?(/)) = 
Gin(J). Hence Gin(J) = (xi, . . . , x n ) 3 + J + (xf), as desired. 

• Let </? G GL(n; K) be defined by <£>(xj) = Xi for all i ^ n and ip(x n ) = 
Xi-\ + Xj + x„. Then the initial ideal in <lex ((/?(/)) of with respect to 
<i cx coincides with the strongly stable ideal (x±, . . . ,x n ) 3 + J + (x^iXj). 
Hence Gin <lex (in <lex (</?(/))) = (x u . . . , x n f + J+ (x^Xj). Since in <lex (</?(/)) 
contains all monomials x p x q , 1 < p < q < n, with Xj_iXj <\ cx x p x q , it follows 
from [4, Corollary 1.6] that Xj_iXj G Gin <lex ((/?(/)). Moreover, since J is 
strongly stable and J C <£>(/), one has J = Gin <lcx (J) C Gin <lex (</?(/)). 
Thus (xi,... ,x n ) 3 + J + C Gin <lex (</?(/)) = Gin <lox (7). Hence 
Gin <lcx (J) = (xi, . . . ,x n ) 3 + J + (xi-iXj). Since the ideal J + (xi-iXj) is 
lexsegment, one has Lex(J) — (xi, . . . , x n ) 3 + J + (xi-iXj). Hence Lex(J) = 
Gin< lex (J) = (xi, . . . ,x n ) 3 + J + (xi-iXj), as desired. 

( Third Step ) We compute 

/WOO = Pk,k+2(J + 

P k>k+2 (Gm(I)) = /\ fe+2 (J + (x 2 )); 
/3 fc>fc+2 (Lex(J)) = (3k,k+2(J + fa-ix^), 
based on the formula (1) together with the combinatorics on the finite graphs 

r(j), r(j + (x 2 )), r(j + (x 2 )) and r( j + (x^x,)) with 

£(r(J + 04))) = £(r(J))\{{n,n'}}; 
£(r(J+(x 2 ))) = E(T(J))\ 

E(r(j + (x^))) = s(r(j))\{{i-i,i}}. 

• Let W CV with |W| = A; + 2 and suppose that 5(T( J + (x 2 n )) w ) > 5(T(J) W ). 
Then (i) both n and n' belong to W, (ii) no connected component of T(J + 
(xl))w contains both n and n', and (iii) 5(r(J + (x 2 ))^) = S(T(J)w) + 1- 
Since {o;,n'} is an edge of T(J) for all a G V with a ^ n' and since {/5,n} 
is an edge of T(J) if and only if (3 G V \ {1, 2, . . . , % — 2}, it follows that 
W \ {n, n'} C {1,2,... , % — 2}. Hence the number of subsets W C V with 
\W\ = k + 2 such that 5(r( J + (x 2 ))^) > 5(T(J) W ) is (^ 2 ). 

• Let W C V with |W| = k + 2 and suppose that 5(T(J + (x])) w ) > 5(F(J) W ). 
Then (i) both i and belong to W, (ii) no connected component of T(J + 
( x n))w contains both % and i', and (iii) 5(T(J + (x 2 ))vk) = 5(V(J)w) + 1- 
Since is an edge of T(J) for all ct G V with a ^ i' and since {/?, 
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is an edge of T(J) if and only if /3 G V \ {1, 2, . . . , % — 1}, it follows that 
W \ {i,i f } C {1,2, .. . — Hence the number of subsets W C V with 
\W\ = k + 2 such that S(T(J + (xf)) w ) > 5{T{J) W ) is 

• Let W C V with |W| = /c + 2 and suppose that S(T(J + (xj-iXj))^) > 
S(T(J)w)- Then (i) both i — 1 and j belong to W, (ii) no connected com- 
ponent of r(J + (xi-iXj))w contains both i — 1 and j, and (iii) <5(T(J + 
= 5(V(J) W ) + 1. Since {cc,i — 1} is an edge of T(J) if and only 

if 

ae{j,j + l,...,n}{J({l',2',...,n'}\{(i-l)'}) 
and since {f3,j} is an edge of T( J) if and only if 

(3e({i-l,i,...,n}\{j-l}){J{l',2',...,n'}, 
it follows that 

W\{i,i'}c {1,2,... ,i-2,(i-l)',i,i + l,... 
Hence the number of subsets W C V with \W\ = k + 2 such that <5(r(J + 

(xi- lXj )) w ) > s(r(j) w ) is 

Hence 

/\ fe+2 (Gin(7)) = /3 fe ,ifc + 2(J) + 

/3fe,jfc +2 (Lex(/)) = (3 ktk+2 {J) + 

Thus in particular 

(i) Pk,k+2(I) < Pk,k+2(Gm(I)) for all fc < i; 

(ii) Pk,k+2{I) = /\ fe + 2 (Gin(7)) for all k > i; 

(iii) /3 w (Gin(7)) < &,, +2 (Lex(7)) for all £ < j; 

(iv) /3 w (Gin(7)) = /^ +2 (Lex(7)) for all £ > j. 

(Fourth Step) Since the regularity of each of 7, Gin(7) and Lex(J) is 3, it follows 
that 

P P:P+q (I) = P P:P+q (Gm(I)) = /3 PiP+ ,(Lex(J)) = 
for all q > 3. The cancellation principle [8, Corollary 1.21] now guarantees that 

/3 fc>fc+2 (Gin(7)) - (3 k ,k+2(I) = %-i),(fe-i)+3(Gin(7)) - %_i )i(fc _i )+3 (7) 
for all fc. Since /3jt,fe +2 (7) = /^-^(Gin^)) for all > i, one has 

/3( fe _i) i ( fe _i) +3 (7) = /3( fe _ 1 ) ) ( fe _i) +3 (Gin(7)) 

for all /c — 1 > % — 1. Hence /9 fc (7) = /3 fe (Gin(7)) for all k > i. Similarly, since 
Lex(7) = Gin <lox (7), by using the cancellation principle to Gin <lox (7), one has 
= p £ {Lex(lj) for all £ > j, as reqired. □ 
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3. Construction in the case of 3 < j < % < n 

A monomial ideal in the case of 3 < j < i < n in Theorem 0.2 will be given in 
Theorem 3.1. Note that in Theorem 3.1 we use % + 1 and j + 1 instead of i and j, 
so that we work with fixing arbitrary integers i and j with 2 < j < i < n. 

Theorem 3.1. Let A = K[xi, . . . ,x n ] denote the polynomial ring in n variables 
over a field K of characteristic with each degXj = 1. Fix arbitrary integers i and 
j with 2 < j < i < n. Let H denote the monomial ideal of A which is generated 
by those quadratic monomials x p x q , 1 < p < q < n, with Xj — ^lcx XpXq. Let G 
denote the monomial ideal of A which is generated by those quadratic monomials 
XpX q , 2 < p < q < n, with x\ <i cx x p x q . Suppose that L is the monomial ideal 

L = Xl (H + {x 2 n )) +x 1 (x 1 ,... , x n f + x\(G + {x 2 n )) + ( Xl , . . . , x n f 

of A. Then one has 

(i) (3 k {I) < P k (Gm(I)) for all k < i; 

(ii) A + i(/)=A+i(Gin(/)); 

(iii) ^(Gin(/)) < &(Lex(J)) for all i < j; 

(iv) /?, +1 (Gin(/))=^ +1 (Lex(/)). 

Proof. ( First Step) First, we discuss the relation between /3 fe (Gin(7)) and /3 k (Lex(L)). 
The same techniques as in Second Step of the proof of Theorem 2.1 yields that 

Gin(J) = zi(if+ (x 2 j)) +x 1 (x 1 ,... ,x n ) 3 + x 2 2 (G+ (xiX i+1 )) + (x 1 , . . . ,x n ) 5 ; 
Lex(J) = x^H + (x j - 1 x j+1 )) +xi(x u . . . ,x n ) 3 + x\(G + (xiX i+l )) + (xi, . . . ,x n ) 5 . 

Since Gin(/)^ = Lex(/)rf for all d > 4, one has m<fc(Gin(J), d) = m<fc(Lex(J), d) for 
all k and for all d > 4. In addition, m< fc (Gin(J), 3) = m<fc(Lex(7), 3) for all k ^ j 
and m<j(Gin(J), 3) < m<j(Lex(J), 3). It then follows from the formula (2) that 

/3 j+1 (Gin(7)) = & +1 (Lex(J)); 
/3 fe (Gin(7)) < /3 fc (Lex(/)) for all k < j. 

( Second Step) Let J = X\H. We claim that 

p k , k+3 (L) = Pk, k+ 3(I) + 
P k;k+3 (Gm(I)) = P k , k+3 (I) + 

Let L<d denote the ideal generated by those monomials u E L with deg-u < d. 
Recall that /3 iti+d (I) = (3 i)i+d (L< d ) ([10, Lemma 1.2]). Thus /3 k}k+3 (I) = (3 kyk+3 {L< 3 ) 
and (3 Kk+3 (G'm(L)) = /3 ktk+3 (Gm(I)< 3 ). Since J< 3 = x^H + (x 2 n )) and Gin(/)< 3 = 
x ± (H + (x 2 )), one has (3 Kk+3 (L< 3 ) = (3 kyk+2 ((H + (x 2 n )) and / 9 fcifc+3 (Gin(/)< 3 ) = 
(3 k>k+2 ((H + (x 2 )). It follows from the same computation as in Third Step of the 

6 





proof of Thorem 2.1 that 



/WW = /W((# + (<)) = /W(#) + (J fc J = Pk,k +3 (I) + , , } ■ 

&, fc+3 (Gin(/)) = /3 fc)fc+2 ((# + {x))) = (3 Kk+2 {H) + ^ ~ ^ = /3 fc)fc+3 (/) + ( J ~ ^ . 

( TTwrd S'tep) We now turn to the computation of flk,k+A{I) and f3k^ + ^{G'm{I)) . Let 
J = xi(H + + xi(a;i, . . . ,x n ) 3 + x\G\ 

J = x 1 (H+ (x 2 n )) +x 1 (x 1 ,... , x n f + x\G. 

We claim that 

&, fc+4 (Gin(/)) = /3 fc)fc+4 (J) + Q. (4) 

(3.1) Since J< 3 = Gin(7)< 3 and J< 3 = I< 3 , one has /3 fejfc+3 ( J) = /3 fcjfc+3 (Gin(J)) 
and flk,k+z{J) = flk,k+z{I)- Let J>^ denote the ideal generated by those monomials 
u G J with degw > d. Since J> 4 and J> 4 are strongly stable, the regularity of each 
of J and J is 4. Thus, since Gin(J) = J, the cancellation principle [8, Corollary 
1.21] yields that 

ftk,k+i{J) — Pk,k+i(J) = Pk+l,k+l+3{J) — /3fc+l,fc+l+3w)- (5) 

By virtue of Second Step the right-hand side of (5) is equal to — (i+i) • Thus 

Pk,k+4(J) = Pk,k + 4(J) + (^~ J) " ^ + i) • ( 6 ) 

(3.2) We now show the equality 

Pk,k + A{i)=(3k,k + A{j)+{^~ k i y (7) 

Since J< 4 = J + (x\xfy, the shot exact sequence 

— > J — > J< 4 = J + (a^a£) — > ( J + (^^))/J — ► 
yields the long exact sequence 

► [Tor£ +1 (X, (J+ (x^))/J)] fc+1+3 

- [Tor£(X, J)] fc+4 — [Tor^, J< 4 )] fe+4 — [Tor£(X, (J + (x^))/ J)] fe+4 
— fIbrjf_ 1 (^,J)] fc _ 1+5 — .... 



Since ((J + (x 2 x 2 n ))/J) 3 = 0, one has [Tor£ +1 (K, (J + (x^))/J)] 

fc+1+3 = 0. Since 

the regularity of J is 4, one has [Tor^_ 1 (iC, J)] k _ 1+5 = 0. Thus the above long exact 
sequence turns out to be 

— > [To4(K, J)] k+4 — > [Tor£(X, /< 4 )] fc+4 — > [Tor£(X, (J + (a^))/ J)] k+4 _> 0. 
In particular 

A,fc+4(/<4)) = Pk,k+4(J) +(3k,k+4((J + {x 2 2 X 2 n ))/ J). 

Since (3 k , k+4 {I) = P k , k +i{I<i)i to show the equality (7), what we must prove is 

(3 k , k+ ,((U(x 2 2 x 2 n ))/J)=^~ i y (8) 

Let G denote the ideal generated by those quadratic monomials x p x q , 1 < p < q < n, 
with x 2 <i cx x p x q . A routine computation shows that 

(J + (x 2 2 x 2 n ))/J^x 2 2 ((G + (x 2 n ))/G). 

Thus in particular 

(3 k , k+ 4((J+ {x\x 2 n ))/J) = (3 k , k+2 ((G + (x 2 n ))/G). (9) 
Again, the short exact sequence 

G ^G + (x 2 n ) — > (G+ (:r T 2 t ))/G — 
yields the long exact sequence 

>{Tor£ +l (K, (G+(x 2 n ))/G)] k+1+1 

— > [Tor^K, G)] fc+2 — [Tor£(X, G + (x 2 n ))] k+2 — > [Tor^, (G + (a$))/G)]*+ 2 
— fIbrjf_ 1 (Jf,G)] fc _i +3 — .... 

Since (G + (a£))/G)i = 0, one has [Tor^ +1 (K, (G + (x 2 n ))/G)] k+1+1 = 0. Since the 
regularity of G is 2, one has [Torf^K, G)] fc _i +3 = 0. Thus 

/W((G + (4))/G) = P k , k+2 (G + (4)) - p k , k+2 (G). (10) 
Again, the same computation as in Third Step of the proof of Theorem 2.1 says that 

(3 k , k+ 2(G + (x 2 n )) - (3 k , k+2 (G) = (' ^ ■ (11) 

The equalities (9) and (10) together with (11) now yield the desired equality (8). 

(3.3) The first equality (3) in our claim follows from the equalities (6) and (7). 
On the other hand, since Gin(J) and J are strongly stable, the second equality (4) 
in our claim follows from the formula [9, Corollary 3.6 (a)] obtained by Eliahou and 
Kervaire [7]. 

( Fourth Step) By virtue of Second Step and Third Step, it follows that 
(3 k , k +3{I) = (3 k , k+3 {Gin(I)) for all k > j; 
/WOO = /W(Gm(/)) for all k>i + l. 



The cancellation principle [8, Corollary 1.21] then guarantees that 
Pk,k+b{I) = /\ fc+5 (Gin(7)) for all k > i. 

Since the regularity of each of I and Gin(J) is 5, one has (3^(1) = /3fc(Gin(7)) for all 
k > i + 1. Again, by virtue of Third Step, it follows that 

# )i+4 (J) = Pi, i+ i{J) < /3 iti+A (J) + 1 = /3 M+4 (Gin(7)). 
In particular < A(Gin(7)). Hence < p k (Gm(I)) for all fc < i. □ 
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